速報APP / 工具 / Knights Tour Solver

Knights Tour Solver

價格:免費

更新日期:2013-11-27

檔案大小:422k

目前版本:1.1.3

版本需求:Android 2.2 以上版本

官方網站:mailto:readmexx+knightstoursolver@gmail.com

Knights Tour Solver(圖1)-速報App

Solve the knight's tour problem with your phone!

The knights tour is a classic mathematics problem in which the knight must touch every square on a chessboard exactly one time.

Knights Tour Solver(圖2)-速報App

This app is ideal for finding the solution for a specified board size and benchmark testing your device.

Features:

Knights Tour Solver(圖3)-速報App

* Displays a graphical representation of the path taken to solve the knights tour

* Displays calculation time with nanosecond accuracy

Knights Tour Solver(圖4)-速報App

* Custom rectangular board sizes

* Various algorithms to choose from

Knights Tour Solver(圖5)-速報App

Warnsdorff's Rule - Solve tours with close to 3300 squares in near linear time

Brute Force - Multithreaded method designed for small boards or benchmarking

Knights Tour Solver(圖6)-速報App

Stay tuned, more to come!

Knights Tour Solver(圖7)-速報App